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Abstract 

We study families of possibly overlapping self-affine sets. Our main ex- 
ample is a family that can be considered the self-affine version of Bernoulli 
convolutions and was studied, in the non-overlapping case, by F.Przytycki 
and M.Urbahski |P LJ89| . We extend their results to the overlapping region 
and also consider some extensions and generalizations. 



1 Introduction 

A compact, nonempty set K C K" is called "Self-afEne" if it is the attractor of 
an iterated function system of affine maps. Self-affine sets represent a natural 
class of fractal sets. On one hand, they are a natural generalization of self-similar 
sets. On the other hand, they appear in other areas, like theory of tilings and 
dynamical systems. They also represent a prototype for attractors of general, 
(smooth) non-linear i.f.s. Despite these facts, they remain rather mysterious, 
and the study of their dimensional and topological properties is fraught with 
difficulties. 

One of the most important results available is Falconer's Theorem from 1988 
| Fal88| . It states that for every collection Ti , . . . , of linear endomorphisms 
of R" such that \\Ti\\ < 1/2 for all 1 < i < fc, there exists a number d = 
d{Ti, . . . ,Tk) -called the "Falconer dimension" of {Ti, . . . ,Tk}- such that for 
almost every vi, . . . ,Vk € R" (in the sense of nk dimensional Lebesgue measure) , 
the attractor of the i.f.s. {Ti + vi, . . . ,Tk + Vk} has Hausdorff and box-counting 
dimensions equal to d. There is an explicit, albeit difficult to compute, formula 
for d. (Falconer's original version goes with 1/3 as the bound for the norms; 
later Solomyak |Sol98) pointed out that 1/2 works too). 

The hypothesis on the norms can be somewhat relaxed, but is essential. 
The simplest counterexample comes from the following family of self-afRne sets, 
studied by F.Przytycki and M.Urbahski |PU89j : for < 7 < A < 1, let T^,a be 
the linear map given by 

Let K-y^A be the attractor of the i.f.s. {r..y^A- (1, 1), r^,A + (1, 1)}. When A < 1/2 
these sets are easy to analyze, but the situation becomes much more complicated 



when A > 1/2. Recall that the Bernoulli Convolution i^x is defined as the 
distribution measure of the random sum J2iLi i'^N where the signs are chosen 
indepently with probabilty 1/2; see JPSSOOej, |Sol02| for further information on 
Bernoulli Convolutions. For us, the main feature of Bernoulli Convolutions is 
the following theorem of Solomyak jSol95| : for almost all A G (1/2, 1), i/a is an 
abolustely continuous measure with an density. 

The result of Przytycki and Urbahski is the following: Assume that K^^x is 
totally disconnected, and 1/2 < A. If j^a has Hausdorff dimension 1 (which, by 
Solomyak's Theorem, is the case for almost every A) then 



However, if 1/A is a Pisot number (i.e., an algebraic number greater than 1 all 
of whose algebraic conjugates have modulus less than 1), then dim^f (X^^a) < 
dmiB{Kj^\). It is well known that the set of Pisot number accumulates to 2; 
thus this implies that the norm bound in Falconer's Theorem is sharp. 

The result of Przytycki and Urbahski suggests the following question: what 
can we say about the dimension and topological properties of K-y^x in general; 
i.e. allowing K^^\ to be connected? We will show that the same formula for the 
dimension holds for almost every (7, A) in the natural region. More precisely, 
we have: 

Theorem 1 For almost (7, A) such that 7A < 1/2 < 7, 

dim//(A%,A) = diuiBiK^^x) = D{-f, A), 
where D{j,X) = 1 + log(2A)/ log(l/7). 

Note that a direct connection between absolute continuity of and dimen- 
sion of Kry^x is lost. This is natural since for countably many values of (7, A) 
there is an exact coincidence of cylinders which produces a dimension drop. The 
condition 7A < 1/2 is also a natural one; for 7A > 1/2 one would expect Kj^x to 
have positive Lebesgue measure, and even non-empty interior. Unfortunately, 
since transversality holds only in a small region inside {7A > 1/2}, our results 
here are rather limited. 

It is convenient to state the result in terms of measures. Let fi^^x be the 
natural self-afline measure supported on K^^x] it can be defined in several ways, 
for instance as the distribution of the random sum 



where signs are chosen independently with probability 1/2. Note the close 
analogy with Bernoulli convolutions; we think of fJ-j^x as self-ajjine Bernoulli 
convolutions. 



dimH{Kj^x) = diuiBiK^^x) = 1 + 



log(2A) 
log(l/7) ■ 
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Theorem 2 There is an open set 



Zic{(7,A):0<7<A,7A>l/2}, 
containing a neighborhood of (1, 1) and of the curve {7A = 1/2} such that 

1. For almost all (7, A) G U, ^^,\ is absolutely continuous with an den- 
sity. In particular, £2 (^7, a) > (we will denote n-dimensional Lebesgue 
measure by Cn)- 

2. For almost all (7, A) such that {'j'^,X'^) G U for some k > 2, ji^^x is 
absolutely continuous with a continuous density. In particular, K^ x has 
nonempty interior. 

See Corollary^] for the precise definition of U. We remark that our results 
apply to more general families of self-affine sets, although the theorems above 
illustrate our main motivation and example. See Theorems El and IIUI for the 
general versions, as well as the extensions and further generalizations presented 
in Section^ We stress, however, that we are considering only families of self- 
affine sets where all the defining maps share the same linear part, which is a 
diagonalizable map. 

The method used to prove Theorems ^ and [21 is based on the transversality 
ideas that were successfully applied to many families of self-similar sets, starting 
with |PS95j : however, some new ideas are needed as well. In particular, we 
emphasize that the powerful projection scheme developed in |PS00a| does not 
seem to apply in this context, for two reasons. First, we have to deal with two 
different Holder exponents simultaneously; second, and more important, the 
standard notion of transversality does not hold in a large enough region. To 
overcome the second problem we use transversality concurrently with absolute 
continuity of Bernoulli convolutions, rather than transversality alone. 

Finally, in section^lwe consider some additional questions suggested by what 
is known in the self-similar case. We study some families of exceptions to the 
almost-everywhere results; most of them are closely related to Pisot numbers. 
This is to be expected, since for classical Bernoulli convolutions reciprocals of 
Pisot numbers are the only known parameters that yield a singular measure. 

According to Theorem ^ overlaps do not produce a dimension drop in the 
region {7A < 1/2} except for a set of zero measure. We show that they do 
produce a measure drop (i.e. the Hausdorff measure in the critical dimension is 
0) in a big chunk of the overlapping region. This phenomenon was first observed 
for families of self-similar sets. 

It is well known that if a measure is the attractor of a general i.f.s. then 
it is either singular or absolutely continuous with respect to Lebesgue measure. 
A more delicate question is whether, when absolutely continuous, it is actually 
equivalent to Lebesgue measure on the attractor set. This is known to be true 
for self-similar sets U?.SSIlQaj , and here we show that the proof in the self-similar 
case can be adapted to cover many self-affine measures including the natural 
measures on Kj^x- 
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Figure 1. Both figures correspond to the digit set {0,1}. Although both 
pictures look similar, the one on the left actually corresponds to an attractor 
of dimension strictly less than 2, while for parameters close to the one on the 
right we know that the attractor typically has positive Lebesgue measure. In 
general, self-affine sets are harder to visualize than self-similar sets due to the 
fact that, after some iterations, cylinders sets have a very large excentricity. 

2 HausdorfF Dimension 

In this section wc obtain our main results on Hausdorff and box-counting di- 
mension of certain certain families of self-afhne sets, of which the class discussed 
in the introduction is a particular example. 

Let D = {di, . . . , be a set of real numbers which we call "digits". We 
will normalize D so that — di < d2 < ■ ■ ■ < dm- Associated to _D is a family of 
linear self-similar sets Kx for < A < 1, where K\ is the attractor of the i.f.s. 
{Xx + di}"^i. Furthermore, let ux be the natural self-similar measure supported 
on Kx] i.e. the probability measure defined by the relation 

^-^ m 

i=l 

where "ipii^) ^ Xx + di. 

Now consider a two-dimensional version of this construction, where the i.f.s. 

Let K-y^x be the attractor set, and iij^x the natural self-affine measure supported 
on it. These will be our main object of study in this paper. See Figure 1 for 
some examples. 

Our most important example is the set of digits D — {0, 1}. In this case, {i^x} 
and {/i-y^A} are the classical and self-affine Bernoulli convolutions respectively. 
More precisely, the measure defined by Q corresponds to the digit set {—1,1}, 
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but the digits {0, 1} yield the same measures up to rescahng and translating. 
For the sake of simplicity we will use the digits {0, 1} at all places except where 
we are dealing with the Fourier transform, for which the digits {—1, 1} yield a 
slightly simpler formula. 

Next we define a relevant class of power series. Let 

B = B{D) = l^f2cix\ aeD-D^. 

Let also B bo the subset of B of power scries with non-zero constant term. 
Moreover, define Bk as x'^B; in other words, Bk is the set of power series whose 
first non-zero coefficient is Cfe. We will identiiy (subsets of) B with (subsets of) 
the symbolic space {D — D)^ . 

As a matter of notational convenience we will often write tt\{f ) instead of 
/(A), and n^^A(/) instead of {f{j),f{X)). When we do so, we will use Greek 
letters such as uj instead of /. 

We will need a notion of transversality for power series. Our definition is 
very close to the standard one; however, we need to consider subsets of the class 
B of power series rather than all of B. 

Definition 1 Let B' he a subset of B. We say that J C (0, 1) is a set of 
transversality for B' if there exists a constant M > such that 

Ci{{aeJ:\g{a)\<r})<Mr (2) 

for every g G B' and r > 0. 

// a set B' CZ B can he expressed as Ujlo ^'^ ^' some B' C B. we say that 
J is a set of transversality for B' if it is a set of transversality for B' . 

One easy but important observation is that to prove transversality it is 
enough to show if f G B' then 

|/(a)| + |/'(a)l>c, 

for all a G J and some c > 0. 

Let p be the uniform Bernoulli measure on D^; i.e. 

/I 1 ^' 
\m m 

The projection map Tlx from D^'^ to ffi. maps p onto the Bernoulli convolution Vx. 
The measure p induces a measure ri on B = {D — D)^ via the difference map. 
In other words, r] is the Bernoulli measure on B where the symbol c € D — D 
has weight 

W^,) ^ \{ioJ>)eD':a-h = c}\ _ 
nn? 

In particular, W(0) = 1/m. Let a be the shift operator on B. 
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Finally, let us define some relevant sets. Let 

A = {(7,A)e(0,l)2:7<A,l/m<A}; 
r(a,6) = {(7,A)e A:7Ae (a,6)} 

Throughout the paper we will assume that 7 and A have the same signs, although 
actually all the results and proofs are valid regardless of signs (the conditions on 
7 and A have to be replaced by conditions on their absolute values; for example 
7A < 1/m becomes |7||A| < 1/m). 

We are now in a position to state a technical proposition that contains our 
key estimate; in particular, it is only here that transversality gets used. 

Proposition 3 Let Ji, J2 be closed intervals such that Ji x J2 C r(0, 1/m). 

1. Fix < ^ < e. Suppose that for some Xq g J2 there is a constant K > 
such that 

Ko X //A„){(a;,y) ■.\x-y\<r}< Kr'^^, (3) 

for all r > 0. Assume also that Ji is an interval of transversality for 
B' C B. Let 7o = min Ji, and 

log(l/7o) 

Then 

' \Il^,x,{io)\-''+'d-idr,{uo) < KCiJi, J2) < cx). (5) 

2. Analogously, assume that |^ holds with Xq replaced by 70 for some 70 S 
Ji, and that J2 is an interval of transversality for B' C B. Let Xq = min J2 
and D as in Then 

Il^„^x{Lu)\-^+^dXdr){uj) < KC{Ji,J2) < 00. 

B' JJ2 

Proof. We will prove only the first part of the proposition; the second is 
just a restatement with 7 and A interchanged. Let H{uj) denote the inner 
integral in jSJ. Using Fubini's Theorem and performing the change of variables 
u = 7g we get 

/"OO 

H{uj) = / Cliij e J2 : \n-,,x„{uj)\-''+' > u})du 
Jo 

= log7o^-''y^ /:i({7e Ji:|n,,,„M|<7a)(^j 7g*, (6) 

where we used the identity 7(7'^ = niX^/'-^Q. 
Suppose that w e Bk^B' , and observe that 

n^,Ao(c^) = (7'n^(^'^),ASnA„(a^-^)), 



6 



whence 

\Il^,x„iio)\ < 7^ =^ |n^(^'^)l < 75"' and |n;,„ < j^X'^ 
Therefore we obtain from © that 

/•OC 



£i({7 e Ji : |n,(a^-c.)| < 7^) j 7o^'di- (7) 

Write G{t,uj) for the integrand in the right hand side of {Tj), and define 

Ak = [ [ G{t,w)dtdf^{Lo)] 
JB^nB' Jo 

Bk ^ [ [ G{t,uj)dtdr]{uj). 

JBknB' Jk 

Note that the integral in (O is equal to 

00 

log(7o^-^)5]Afe + i?fc, 

fe=0 

so our problem is reduced to estimating the series ^fc and X^fc^fe- Recall 
that — po n(-, Ao)~^. Using this, Q and the definition of 77 we see that 

j^{{ioeB:\Uxoito)\<r})<Kr^-i. 

Furthermore, since r/ is a product measure, 

r]{{LO e Bk : \TIxo{(t''lo)\ < r}) < rj{Bk)Kr^-^ = Km-^-^r^~^. (8) 

From here and Fubini's theorem we compute 

Ak < 



1 . . (|n,„(a'=c.)|) (^) ^I'dtd^iu) 
B^nB' Ja ^ ° ° ' V 70 / 

= -(mAo)-^-Af (\m\oYit^^'dt 
Jo 

< ■ f . . Af <XCl(J2)(minJ2)^^ (9) 
mlog(TOAo) 

where in the last step we used that 7o < 1 and Aq > min J2. Therefore 

^^^O^fe <XC'(Ji,J2) <oo. 
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It remains to show that J2T=o < C"{Ji, J2) < 00. At this point we make 
use of the transversahty hypothesis. Let u; G BkC)B' . We use ^ apphed to the 
map n(cr'^w, •) to estimate 



G(t,^) < Af7o-'=l(o,^*,-.)(|nA„(a'=w)|)(mAo)*7o'- 
Using this, Fubini's theorem and (jHJ we obtain 

Bk < Mj,'' f Tl , .)(|nA„((T'^^)|)(mAo)*7o*rftd7yM 



BkHB' 



< Mifm-iA«'=(m7oAo)-'- / imjoXoYli"~^'"dt 



^ wTTT^T^^o'"^^' < ^IKC^iJi, J2)(min Ji)^^-^^', 
log(l/(TO7oAo)) 

where we used that m~^AQ'^ < 1 and, for the convergence of the last integral, 
that 77170 Ao < 1. This completes the proof. ■ 

In order to apply the previous lemma to obtain information about Hausdorff 
dimension we need to establish transversahty. The following easy lemma reduces 
this problem to the estimation of roots of power series. 

Lemma 4 Let ./i,J2 C (l/r7i, 1) be closed intervals such that the following 
holds: if J £ Ji,A £ J2 and f <E B, then 7 and A are not both double roots 
of f. Then B can be partitioned into two disjoint subsets B',B" such that Ji, J2 
are sets of transversality for B' , B" respectively. 

Proof. Since S is a normal family and Ji , J2 are closed, the following number is 
well defined and, by hypothesis, positive: 

c = min{max{|/(7)|,|/'(7)|,|/(A)|,|/'(A)|} :7e Ji,Ae J2,./eS}. 

Let 

S' = {/eS:max{|/(7)|,|/'(7)|}>c}. 
Let also B" = B\B', and note that 

6"c{/e6:max{|/(A)|,|/'(A)|}>c}. 

The lemma is now clear from the definition of transversality. I 

Of course, in order to effectively use the previous lemma we need some 
information on the location of the roots of the power series in B. This is provided 
by the following result, which is a simple modification of Theorem 2 in [BBBP98| 
(or rather the more general version stated after Theorem 4) . 
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Theorem 5 Let 

_ m&x,j\d,-dj\ 



If < ai < . . . < ak are roots o/ / G B, counted with multiplicity, then 

k / T \ 



(11) 



In particular, if 



Ji X J2 C I (7, A) : 7A < ^(4x' + 1)-'^'^ , (12) 
i/ierz i/ie hypothesis of Lemma^ holds. 

Proof. The core of the proof follows closely the proof of Theorem 2 in |BBBP98] . 

Let g G B, and let f{x) = g{x)/g{0); note that g is a monic power series with 
coefhcients bounded by x- Let 



f{x) = i + Y,xx'^i + y'' 



A straightforward calculation shows that ||/(-R^;)||2 < F{R ), where ||-||2 denotes 
norm on the unit circle. Fix < i? < 1 and Let ko — max{j : Oj < R}. 
Then, using Jensen's formula and Jensen's inequality we obtain 



^log(i?/loga,) = — / \og\ f{Rz}\dz 



\z\ = l 

< log / 1/(^^)1'^^ 



27r 



< log(F(i?^)) 



|2|=1 



Therefore 



k fco 

a, > R^-^° n a« > R^iFiR'))-^!^. 
1=1 1=1 

Taking R = + 1))^^^) yields ((TT|l . while setting k — A,,a\ = a-i = ^ and 

as = a4 = A immediately gives ((T^ . ■ 

We will now state the main result of this section. Theorem ^ (in fact a 
more general version) will be obtained as a corollary. We start by recalling the 
definition of lower correlation dimension of a measure fi on R": 

dim,(;.) ^ u^i,f l"g((/^x/^){(^-^)H^-yl<n) ^ 
r^o logr 

If the above limit exists, we say that the correlation dimension exists and is 
given by the limiting value. 
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Theorem 6 Assume that: 

1. There is an open interval I C (l/w, 1) such that v\ has lower correlation 
dimension 1 for almost every A G /; 

2. There is an open interval J C (0, 1) such that if f B, f has no double 
roots on J ; 

3. There exists an open region R such that if (j, X) ^ R, f B, then 7 and 
X are not both double roots of f . 

Let 

51 = i?n(Jx/)nr(0,l/m); 

52 = (Jx /)nr(0, 1/m); 
S = 5iU52. 

Then for almost all (7, A) € S, 

dimniK^.x) = dimBiK^,x) = 1 + Pt^- (13) 

log(l/7) 

Before proving this theorem, some remarks are in order: 

1. Correlation dimension is known to exist for arbitrary self-similar measures, 
see 

2. One can only hope for this theorem to be valid in r(0, 1/m). Outside this 
region Falconer's dimension has another expression and one would expect 
Falconer's dimension to coincide with Hausdorff dimension for almost ev- 
ery parameter. Therefore, one would like to make /, J and R as large 
as possible; we will see that the case were the digits are equally spaced 
we do have S = r(0, 1/m) (note that for this to hold it is necessary that 
sup / = 1). 

3. It is well known that in the self-similar case, if J is as the statement of the 
theorem, then iy\ is absolutely continuous for almost all A G Jnr(l/m, 1) 
(see |Sol0 2 , Theorem 4.3 for a proof); in particular, Jn (l/m,l) C /. 
However, in order to obtain non-trivial results, / has to be larger than 
J. In the case of Bernoulli convolutions, for example, Solomyak's theorem 
implies that / = (1/2, 1) while J is a much smaller interval. 

Proof of Theorem\^ Let us denote the right hand side of (|13|l by 13(7, A). 
The inequality dim^ (if-y^A) < D{-f, A) is standard for all (7, A) e r(l/2, 1) (this 
is a particular case of the upper bound in Falconer's theorem). Therefore it is 
enough to show that for every e > and for all (70, Aq) G S there are closed 
(non-degenerate) intervals Ji 9 70, t/2 3 -^0 such that 

dimHiK^,x)> Dij,X)-2s (14) 

for almost all (7, A) G Ji x J2. 

We henceforth fix e > 0, (70, Aq) G 5 and choose Ji, J2 C M such that: 
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i) min Ji — 70, min J2 = Xq. 

ii) |D(7, A) - DiY, X')\<s for every (7, A), (7', A') € Ji x J^. 
in) Ji X J2 C Si or Ji x J2 C ^2. 

If Ji X J2 C Si, let {B',B"} be the partition of B given by Lemma 0] 
Otherwise, let B' = B, B" = 0. Note that S is a set of transversality for J (and 
so is trivially 0). This follows from the observation after Definition ^ and the 
fact that ;B is a normal family. 

Let 

Jf = {7 e Ji : [ly^ X i^^){{ix,y) : la; - 2/1 < r}) < Nr'-'^^}, 

If Ji X J2 C 5i, define analogously; otherwise, let J2 = ^2- Note that by 
definition of correlation dimension, 

00 

i=l 

Therefore it suffices to verify H14|) for almost every (7, A) G x and 
then let N ^ 00. We fix e N for the rest of the proof. 

We recall the well-known Frostman's Lemma: if there exists a Radon mea- 
sure /X supported on a compact set E CM."^ such that 

\x - y\~''dfi{x)dfi{y) < 00, 

then dim/f (i?) > s. Recall that p is the uniform Bernoulli measure on and 
fj-j^x the natural self-affine measure on Kj^\; it is easy to verify that ii^^x = 
po'n-i;,. Let 

By Frostman's lemma, it is enough to show that I < 00. Let 1/(7, A) be the 
inner double integral in pSII . Passing to the symbolic space and recalling the 
definition of rj we obtain 

^(7, A) =11 |n^,A(c^i)-n^,A(c^2)r''^^'^^+'"dp(^i)rfp(a;2) 

= / |n^,A(^)r''^^'^)+'^d77(^) 

< I |n^.A(c^)r''^^'"^''^+'d?7(^), (16) 

JB 
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where for the last inequahty we used condition ii). Let D = D(7o,Ao). Use 
Proposition to get 

XeJ^^f [ \U^x(.^)\-°+'d-fdT]{uj) < iVC(Ji, J2) < oo; (17) 

N _^ f /" ITT _ /, 



^eJi"^ / x{Lu)\-''+'d\d7j{uj) < 7VC(Ji, J2) < 00. (18) 

(Note that in the case Ji x J2 C S2 , (|18|l holds trivially because B" = 0). 
Integrating (|17|) over and (|18|l over and applying Fubini we get 

\U^^xii^)\-"+^d-fdXdr]{Lu) < 00, 



B, JJC Jj^ 

for i = 1,2. Adding, interchanging the order of integration again and recalling 
ifT^ we conclude 

l<f [ f \Ii^x{ojT°+'^dri{uj)dXd-i <oo. 
Jj« Jj^ Jb 

This completes the proof. ■ 

Corollary 7 // Z) = {0, 1, . . . , m - 1} (■m>2) then 
dim// (/vT^.a) = dims (X^, a) = 1 + 

log(l/7) 

/or almost all (7, A) G r(0, 1/m). 

Proof. In the case £> = {0, 1, . . . , to}, is absolutely continuous for almost all 
A G (l/m, 1). This was proved by Solomyak |Sol95| in the case m = 2 and by 
Simon and Toth |ST03j in the case m > 2. Therefore we can take / = {1/m, 1) 
in Theorem El 

It is an elementary exercise to verify that 

l<^(4(m-l)2 + l)-i/4 
m 5 

for all m > 2. Therefore, Theorem |S1 tells us that R — r(l/m, 1) is an appro- 
priate region in Theorem El and 

5i=r(l/m,l)n{(7,A):7>l/TO}. 

On the other hand, we can take J = (0, \/m) {ii f G B then / has no zeros at 
all in J, let alone double zeros). Since / — (1/m, 1) we have 

52 = r(l/m,l)n{(7,A):7<l/m}. 

The corollary is now clear. ■ 
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We remark that in the region ^2 a more precise result can be obtained using 
the method of Przytycki and Urbanski; this is due to the fact that the i.f.s. 
verifies the strong separation condition in that region. However, our proof has 
the advantage of being more elementary. 

It is not difficult to use the method of proof of absolute continuity of Bernoulli 
convolutions to obtain intervals / for more general digit sets, although in general 
it may difficult to show that / = (1/to, 1). We remark, however, that Theorem 
actually holds for all sufficiently small perturbations of {0, 1, . . . , m}. 

3 Positive Lebesgue measure 

In the region r(l/m, 1) the Falconer dimension of K^^x is 2 and we expect K^^x 
to have positive Lebesgue measure and even non-empty interior. Our main 
objective in this section is to obtain results analogous to Theorem in the this 
region. However, it will be convenient to state our results in terms of measures 
supported on K^^\ rather than the sets themselves. Moreover, we will need to 
allow for more general measures than the uniform ones considered so far. 

Let A4 denote the set of Borel probability measures on D^. For uj,uj' & D^, 
let i{uj,uj') be the length of the longest common initial subsequence of ui and 
uj'. We define the (lower) correlation dimension of p e as 

fc-+oo fclogm 

One important class of examples are the Bernoulli measures p^, where p = 
{pi, . . . ,Pm) is a probability vector. An inspection of the definitions shows that 

i=l 

Let us fix for the moment p Cz A4. The projection map H-^ ^ induces a family 
of measures ^^_a supported on if^.A, namely /i-y,A — p o Tl^f^x{')~^- We will also 
need to redefine 77 to reflect the fact that p is now allowed to be a more general 
measure: 

r]in) = {px p){{uj,uj'):uj-uj' eQ}, n C B. 
We can express the correlation dimension in terms of 77 as follows: 

dim,(p)=liminf::i2^^. (19) 
^^'^^ k^oo fclogm ^ ^ 

We now state a technical proposition which will play an analogous role to 
that of Proposition 13 

Proposition 8 Assume that p is a product measure. Let Ji, J2 be closed inter- 
vals such that Ji X J2 C T{m-^2(p)^ 1). 
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1. Assume that Ji is an interval of transversality for B' C B. Then there is 
a constant C = C(Ji, J2) such that 

2 



limsup^ / Ci{j e Ji : x{uj)\ < r} dr]{uj) < C 
r^o r^ 7g, 



dvx 



dx 



for all A G J2, where \\dh'\/dx\\2 ~ 00 if i>\ does not have a density in L? . 

2. Analogously, if J2 is an interval of transversality for B' d B then there 
exists C = C{Ji, J2) such that 



limsup^ / Ci{Xe J2 ■■ |n^,A(t^)| < r}dT]{Lj) < C 



dv^ 



dx 



for all 7 £ Ji . 

Before proving the proposition, we state a simple lemma we will need. 

Lemma 9 Let v be a measure on M with an L? density, which we denote by f . 
Then ^ 

\im-{iy X iy){{x,y) : \x - y\ < r} = 2\\f\\l. 
1 — >o r 

Proof of the lemma. This is standard but we were not able to find a reference, 
so a proof is provided for the convenience of the reader. Let 



A{r) ^{vx v){{x,y) ■.\x-y\< r}. 
Let also fr — f * 4>r^ where 

, 1( — r.r) 



(20) 



2r 



Since {4>r\ is an approximate identity, ^ / in L^. Therefore 



A{r) 



1 



2r 2r 



- / v{B{x,r))dv{x) = / fr{x)f{x)dx^\\f\ 



The lemma is proved. ■ 

Proof of Proposition\^ We will prove only the first part, since the second is 
just a restatement with the parameters interchanged. Let w G B' C\Bk- Let us 
write 

^{r,uj) ^ Ci{-i e Ji ■■ |n^,AMI <r}. 
Set n = n^^(0, r\-^) n B' and 70 = inf Ji. We have that 

4>{r,^) < la(a^'c^)/:i{7 e Ji : \Tl^{a''Lo)\ < r^^''} 
< cr%''lnia''uj), 

for some c > 0, since Ji is an interval of transversality. From this and the fact 
that p is a product measure we obtain 



r,u)dr^{Lu) < cr^^riiWeBk:\Tlxia''u)\<rX-''}) 

= cr7o-S(Sfc)?7({^ e B : \IlxiLu)\ < rA-^}) (21) 
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Note however that 

7]{{uj e B : IHaHI < rA-'^}) - (j^a x uxmx, y):\x-y\< t\-^}). 
From this, (I^UJl and if^ we obtain 

limsup^ /" (f){r,uj)dr]{w) < c'\\dvx/dx\\l{-fQXy''ri[Bk). 

r^O JB'nBk 

Since (min Ji)(niin J2) > to"^^'^''^ we deduce from ()19|l that 
00 

^(7oA)-S(Sfe) < c"(Ji, J2) < 

This completes the proof. ■ 

We can now state our first result giving regions where x is absolutely 
continuous and, in consequence, C2{K^ x) > 0. Roughly speaking, this theo- 
rem follows from Proposition |S1 in the same way that Theorem |S1 follows from 
Proposition 13 However, when D = {0,1} and p = {1/2,1/2}'^, the theorem 
gives only a small region where absolute continuity holds. We later extend this 
region somewhat (in particular, we show it contains a neighborhood of (1,1)), 
although, as mentioned in the introduction, results are far for complete here. 

Theorem 10 Let p be a product measure on , and let p.^,x = po H^^. 
Assume that: 

1. There is an open interval I C (1/to, 1) such that 

\\dvx/dx\\ld\ < 00 (22) 

whenever I' is compactly contained in I . 

2. There is an open interval J C (1/™, 1) such that if f €z B, f has no double 
roots on J ; 

3. There exists an open region R such that i/ (7, A) e R and f B, then 7 
and A are not both double roots of f . 

Let 

51 = Rn{I X L)nT{m-^^'^P\l); 

52 = (Jx/)nr(m-^2(rt^i); 

S = 5iU52. 

Then for almost all (7, A) G 5, pj x is absolutely continuous with a density in 
L\ 

We make some remarks before the proof. 
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1. Note that dim ofp) = 1/m when p is the uniform Bernoulh measure D^, 
but in general there is a gap between the regions given by Theorems |H1 
and 1 101 even when D = {0, 1}. If the analogy with Bernoulli convolutions 
holds, m~^iSi2(p) is the treshold for density when p is not uniform, but 
p-y^\ could still be absolutely continuous even when A7 < m^^iSi2(p). 

2. Of course, if p^,x is absolutely continuous then C2{K^,\) > 0. 

3. The hypothesis on / may appear too strong, but in practice it does in 
fact follow from the same proof that shows absolute continuity of vx for 
a.e.A e /. 

Proof of Theorem^^ The proof follows the scheme of Theorem 4.3 in |Sol02| . 
However, we need to introduce the variants we have used before in the proof of 
Theorem |S1 

Let Ji , J2 be closed intervals such that Ji x J2 C Si or Ji x J2 C 82- In the 
first case, let us choose B', B" such that Ji is an interval of transversality for Bi 
{i = 1,2). Otherwise, let B' = B, B" = . 

The first steps mimic the proof |Sol02| . Theorem 4.3, so we only sketch them. 
Let D.{fJ-y,\)(x) be the lower density of p^^^x at a; G R^. If we can show that 



/ / / D_{p.^,\){x)dp^^\{x)d\d-f, 

Jjl Jj2 JR2 

then the criterion for absolute continuity in |Mat95| . section 2.12, will imply 
that pj^x is absolutely continuous for almost all (7, A) G Ji x J2 and, moreover, 
dpj^x/dx e L^. 

We can proceed like in jSol02| . Theorem 4.3 to estimate 

I<liniinf^/ /:2{(7,A) e Ji X J2 : |n^,A(w)| < r}d77(w). (23) 

Therefore it is enough to show that the integral in the right hand side above is 
bounded by C2r^ when restricted to B' or B" . We consider only the restriction 
to B' since the other case is similar. Using Fubini, Proposition |H1 and 1)22(1 . we 
can estimate the integral in ((23|l restricted to Bi as 



Ci{-f e Ji : \Ii-y,x{^)\ < r}dXdr]{Lu) < Cr^ / \\dvx/dx\\id\ 

< C2r^. 

The proof is now complete. I 

We now give a concrete region where we can show that p-y^x is absolutely 
continuous in the case m — 2. Other values of m can be handled analogously. 

Corollary 11 Let 

5 = r (1/2, 4 X 5"^/*) U {(7, A) e r(l/2, l) : 7 < 0.649}. 
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Further, let 

V = {(7,A) : (7^A'=) gS' /or some fc> 2}; 
U = SUV. 

Then H-y^x is absolutely continuous for almost every (7, A) € U. Furthermore, 
H-y^x has a continuous density for almost every (7, A) € V. 

Proof. It was proved in |Sol95j that we can take / — (1/2, 1 — e) for any e and 
J = (0,0.649). On the other hand. Theorem [S] apphed with k — A and x — ^ 
shows that we can take R = r(l/2, 4 x h'^''^). Therefore Theorem |21 shows that 
ji-y^x is absolutely continuous for almost every (7, A) G S. 

For the rest of the corollary it suffices to show that if ^(^^k x^) is absolutely 
continuous with a density in L^, then is absolutely continuous with a 
continuous density. This is standard but we include a proof for completeness. 

By decomposing the measure /i-y_A as an infinite convolution of Bernoulli 
measures we obtain 

oc ^ 

ti{x,y) = Y[-{eM~i{l\>'')-(.x,y)) + exp{~i{~-/\~X')-{x,y))) 

oc 

= l[cos{-{Yx + yy)). (24) 

i=0 

(Recall that we are using the digits {—1, 1} rather than {0, 1}. Therefore, for 
all k>2, 

fe-i 

tl-/,\{x,y) = Yl A^(7'=,A^-)(7'a;, AV)- (25) 

1=0 

Assume fi^jk ^k) has an density; then so does its Fourier transform. Now 
H25|) shows that t^j^x & L"^^^; on the other hand, 11-) ^x is bounded since /i-y_A is a 
finite measure. Therefore ^l-^^x G and, after taking inverse Fourier transform, 
we conclude that pL-y^x is absolutely continuous with a continuous density, as 
desired ■ 

The regions S, V are pictured in Figure 2. 
Several remarks are in order. 

1. V contains a neighborhood of (1,1); more precisely, T{2~'^^'^^ ,\) C V. 
Indeed, one can see that 

U ((l/2)-V'c, (4x5-^/4)'^') =(2-1/10^1)^ 
fe=10 ^ ^ 
as each interval in the union in the left hand side overlaps with the next. 

2. Using tricks such as those in jSol9 5' it is possible to extend the region U, 
but not significantly. It is also possible to use a computer-assisted rigorous 
estimation of the region R to show that U can be enlarged to cover more 
than 90% of r(l/2, 1); details will be discussed in a forthcoming paper. 
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Figure 2. The region S — Si U S2 i'a Corollary II II and the first 3 pieces or V. 
The shaded region is r(2^^/^*', 1), which is also contained in V. 

4 Extensions and remarks 

In this section we discuss several natural questions. Some of them can be easily 
answered with the current techniques, while others appear to be harder. For the 
most part we restrict ourselves to the case D = {0, 1} or = {0, 1, . . . , m — 1}. 
An exception is Subsection 14.41 where we consider more general self-affine sets 
and measures. 

We introduce some notation we will be using repeatedly. Recall that 

<l>i{x,y) = {ix,\y) + {di,di). 

If M e D'^ , let [u] be the associated cylinder set in D^, let K^^\{u) be the cylinder 
set n.^^A([u]) and, finally, let 

K = 0«(i) o . . . o 4>u{k)- 

Note that K^,x{u) — (f)u{K^^\). We will often omit the subscripts (7, A) when- 
ever they are fixed in a context. 

4.1 Connectedness Loci 

In this subsection we consider the case D = {0, 1}. A natural question is 
for what values of (7, A) is K^^\ connected; this parameter set is called the 
"Mandelbrot set" or "Connectedness locus" associated to the family; it will be 
denoted hy A4. B. Solomyak |Sol04| has some interesting results on this topic. 
Without going into details, let us state some of the known basic facts which will 
be useful later. 



18 



Lemma 12 1. (7, A) E M if and only if there is f E B such that f{j) = 
/(A) = 0. 



2. Ifm^ 1, (7, X)(^M for all (7, A) such that A < 0.649. 

3. (7, X) E M for all (7, A) such that 7A > 1/2. 

Proof. 1. One can easily see that K^^x is connected only if H-^ a is not one to 
one; and when D = {0, 1} it is if and only if. Since B = Z)^ — the assertion 
follows. 

2. This follows immediately from 1. and the fact that (0, 0.649) is an interval 
of transversality in the strong sense that f E B cannot have two zeros on 
(0,0.649); see [EHMI- 

3. Assume K = Kj^\ is disconnected. Denote by A{S) the S neighborhood 
of A. Let Ko,Ki be the cylinders of step 1, and pick 6 such that Ko{5) and 
Ki{6) are disjoint. Since 4>i{K{S)) C Ki{S) because is contractive, we must 
have 

hence det (f>i = 7A < 1/2. ■ 



4.2 Pisot numbers and the set of exceptions 

For Bernoulli convolutions, the only values of A for which is known that vx is 
singular are reciprocals of Pisot numbers. This is proved by showing that the 
Fourier transform vxi^) does not go to zero as x — > cx). In fact, it is known that 
vx does not converge to at infinity if and only if 1/A is Pisot ( lBDGGH+92) . 
Proposition 15.3.2). The problem of determining all A such that vx is singular 
is currently open and seems to be very hard. 

In |PU89| it is proved that for 7 = 1/2 and A the reciprocal of a Pisot 
number, it is verified that 



dim_ff (if-ya) < dims (i^^, a) = 1 



log(2A) 
log(l/7) ■ 



(Here Kj^x is the attractor for the digit set {0, 1}). Their proof extends readily 
to arbitrary 7 such that K^^x is totally disconnected. Although they do not 
write down the details, they remark that a simpler proof of the same fact can 
be obtained using the technique of McMuUen jMcM84| . 

Here we investigate the set of exceptions to the almost everywhere results 
obtained in the earlier sections. In particular, we write down the details of 
the proof suggested by Przytycki and Urbahski, which extends to the over- 
lapping case, and in fact it provides examples of (7, A) E r(l/2,l) such that 
dimniK^ x) < 2. Throughout the section we assume that m = 2, although for 
the most part analogous considerations are valid for to > 2 as well. 

The first lemma shows that exact coincidence of cylinders produce a dimen- 
sion drop, and this happens on a dense set. 
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Lemma 13 Let Q be the set of all (7, A) G r(0, 1/2) such thatj and X are roots 
of a polynomial with coefficients in {—1, 0, 1}. For all (7, A) S Q, 



log(l/7)- 

Moreover, the set Q is dense in r(0, 1/2) n A4, where M. is the connectedness 
locus for the family {K^^\\. 

Proof. If (7, A) G (5 we can find two words u,v & {0, 1}*^ for some fc > 1 such 
that 0„ = (f)^ and therefore X„ = . It follows that K can be covered by 2*^ — 1 
rectangles of size Ci'y^ x Ci\^ , and more generally, by {2^ — 1)" rectangles of 
size Ci7"'^ X CiA"'^. By subdividing each of those rectangles into C2{X/j)^'' 
squares of side 7"'"' we conclude that if 7, a can be covered by 

Ar(fc) =C'3(2'=-l)"(A/7)"'= 

balls of radius 7"*^. Therefore 

71— ^ogimk)) log((2^- - 1)A^-) 

dmiB if7.A < limsup — — — = — - — — — — , 
fe^oo nfclog(7) A:log(l/7) 

and the first assertion follows. The fact that Q is dense in Ai is an immediate 
consequence of Lemma FT?] and Rouche's Theorem. ■ 

We will say that (a, /?) is a Pisot pair if a > 1, /? > 1 and there exists a monic 
irreducible polynomial P € Z[a;] such that a and /3 are the only roots of P with 
modulus greater or equal than 1. Pisot pairs (or rather more general "Pisot 
families") have been studied by several authors; see for instance |FMN96) . 

Lemma 14 // either 7"^ or A^^ is a Pisot number, or if (7^^, A^^) is a Pisot 
pair, then 'il^^\{x,y) does not converge to as {x,y) — s- 00. In particular, pi-y^x 
is singular. 

Proof. We know that the vertical and horizontal projections of ^i-y,\ are v\ 
and z/7 respectively. Therefore the restrictions of fl-^^x are v\ and v^. Hence 
whenever one of vx or v-f does not converge to at infinity, the same happens 
to /i^^A- In particular, this is the case if either 7"^ or A~^ are Pisot. 

If (7"^, A~^) is a Pisot pair then we can apply the technique used to prove 
that vxix) does not converge to at infinity. An even closer example is the 
family of complex Bernoulli convolutions studied in jSX03j . We indicate the 
idea, but refer to the proof of Theorem 2.3 in S X08| for the details. 

Let P be the polynomial in the definition of Pisot pair, and let a = 7~^, 13 = 
A~^, Ci, ■ • • , Ci be the roots of P (so |Ci| < 1). Since for all integers n. 



/3" + ^C;eZ, 
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we have that dist(Q;"' + /3'^,'Z) < c" for some c < 1. This fact combined with 
the expression (|24() for the Fourier transform imply (after some technical con- 
siderations) that 

\riyM^l-^,7rX-^)\>S>0, 

for all positive integers N and some S independent of N. ■ 

Note that the singularity of in the above lemma is significant only for 

(7, A) e r(l/2, 1), for otherwise we know that dimH{K^^\) < 2. 

It is not difficult to obtain many examples of Pisot pairs using a computer. 

For instance, the polynomial 

P{x) = x'^ - - x'^ - + + X + 1 

has exactly two positive roots (3 > a > 1 and all the other roots are complex 
and of absolute value less than 1. The approximate values are X — = 
0.754878 . . . and 7 = = 0.682328 . . .. Note that in this example 7A > 1/2. 

We finish this section with the extension of the Theorem of Przytycki and 
Urbariski mentioned in the introduction. 

Theorem 15 Fix A > 1/2 such that 1/A is a Pisot number. There exists a 
strictly positive continuous function = 6x defined on (0, A) such that 

Proof. The proof consists of two parts. In the first part we obtain an upper 
bound for the dimension of Kj^x using McMuUen's technique; in the second 
part we show that this upper bound verifies the inequality in the theorem. In 
the course of the proof, Ci , C2 etc will denote constants independent of k and 
7 (they may depend on the fixed number A). 
Let 

n- = {nA(M):ue{0,lf}. 

We recall Garsia's lemma |Gar62| : the distance between any two different el- 
ements of Vk is bounded below by CiA'^'. On the other hand, since A > 1/2 
one can easily see, using for instance the greedy algorithm, that the distance 
between consecutive elements of Vk is at most Afc. Since < Il\{u) < A/(l — A) 
for all u e {0, 1}''', it follows that 

C2\-'' < #Vk < CaA-^ (26) 

Let ti < t2 < • ■ • < ^ATfc be the elements of Vk (so that ^Vk ~ Nk), and let 

afe(j) = #{^^e{0,l}":nA(u)=tj}. 

Note that 

E«'=0) = #{0'l}'-2'=. (27) 
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We will show the following: 

log (Ef^i^kUr) 

^ Hog(l/A) ' 

where q = logA/log7. In the course of the proof of (|28|l all numbers A, 7 and 
k will remain fixed. 

Let il be the symbolic space D^, where D = {0, 1}*^. Further let 

Z = Z,.(g) = ^a,.(jr. 

Let u; € n. Define the n-th symbolic approximate square S',i(w) C as Sn{'-o) = 
S'„{uj) n S'^iuj), where 

S'^{uj) ^ {een:9,^LU,ioTl<i< qn}; (29) 
Sl^icu) = {9 en:Ux{e,) ^Ux{uj,) ioi qn <i <n}. (30) 

Let T, : n K^^x be the projection map given by 

(00 CXD \ 

^n^(c.,)7^\^n;,(c.,)A^M . 
i=l i=l / 

(So in other words E(w) = Il~f^\{uj'), where w' is the sequence obtained by 
concatenating all the tOi). Note that S is surjective but not necessarily injective. 
Observe that if 6* g 5„(ijj) then 

oc 

|(E((?)-S(c.))i| < C'47™<C5A"^ 

•i— [gnJ+1 

00 

!(!]((?) -S(c.))2 1 < ^C6A" = C7A"^ (31) 

i—n 

where (•)!, (•)2 represent the first and second coordinates. Therefore E(5„(w)) 
is contained in a ball of center and radius comparable to A'^". 

Let p be the Bernoulli measure on fl giving weight Z~^ak{iY''^ ^o all u such 
that Ii-\{u) = tj (Sec McM84 for a motivation for this choice of weights). Our 
next step is to show that for all t^; G 51, 

limsupi^i^i^+logZ>0. (32) 

n — >oc n 

We will do so by using a clever trick due to McMuUen. For u € D write 
a{u) = a(j) if Ii\{u) = tj. Note from the definition of Sn{'^) that 

Vnq\ n 
logp(5„(c^)) = ^(((Z-l)log(a(c^,))-log^)+ J2 (glog(a(a;.))-logZ). 

i=l i=lnq]+l 
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Therefore 



\nq\ 



1 11 

— {\ogp{Sn{uj))+n\ogZ) = - ^log(a(c.O) - — E log(«(^0)- (33) 
qn n ^ — ' nq ^ — ' 

i—l i—l 

Write the right hand side above as Sn/n — Sqn/qn, where 

LaJ 

^„ = Eloga(^,)- (34) 

i=l 

Note that Sa/a is bounded over all positive a. Therefore, by telescoping over 
the sequence l,q~^,q~^ we deduce that 

N 



E/ Sg-{i+l) ^ Sg-i \ 
\q-ii+T^) ~ q-i ) 



is also bounded over all N. Observe that since Sa — Sya\ is bounded, Sa/ct — 
S'|^Qj/[aJ ^ as a — > oo. Therefore we must have 

limsup [ — — ^gj]_\ ^ 

This together with 133) and (jHH) show that is verified. 

Recall that I](S'„(ci;)) is contained in a ball B{Y,{uj), CgA*^"). It follows from 
(EH that if fi is the projection of p under S then 

liminf ^°g^^^^^^^^'^^^'"^^ < 



log(A'^'") ~ -A: log A' 

Since S is surjective, the mass distribution principle f lFalOTj . Proposition 2.2) 
shows that H28|) is satisfied. This concludes the first part of the proof. 

From now on, A will remain fixed, but we will consider both k and 7 (or 
rather q) as variables. Let Pk{j) = 2^'^afc(j). Recalling that q — logA/log7, 
write the upper bound in l|28(l as 

iog(Et>.(.r) , iog2 



fclog(l/A) log(l/7) 
Let Wkiq) = Y.%Pk{j)''- Notice that 

Therefore in order to establish the theorem it is enough to show that the right 
hand side above defines a continuous function of q which is strictly negative on 
(0,1). 



23 



We claim that for fixed q the sequence {Wk{q)}k is submultiplicative. Indeed, 



On the other hand, each pk-^^k2 (j) is the sum of one or more numbers of the form 
PkiijijPkAh) , and each pair (ji,j2) appears in exactly one of the pfc^+fea (j). The 
submultiplicativity is then consequence of the inequality 




for a finite collection of positive numbers {rj}, which holds since Q < q < 1. By 
taking logarithms and using subadditivity we obtain 

^.^ \0gWk{q) \ogWk{q) 



fe^oo fclog(l/A) fe A:log(l/A)' 

Denote the limiting function by T{q). Since Wk{Q) = #7'fe and W{\) = Pk{j), 
we deduce from ^ and 123 that r(0) = 1, r(l) = 0. 

Also, notice that \og{Wk{q)) is a convex function. Since, because of sub- 
additivity, T{q) is then a pointwise limit of decreasing convex functions, T{q) 
must itself be convex. In particular, r is continuous and, since it agrees with 
the linear function g — 1 at and 1, we must have T(q) < q—1 for all < g < 1. 
Moreover, if we can show that r(g) is strictly convex on [0, 1], this will imply 
that T{q) < g — 1 for all < g < 1 and, as noted before (see 135|) and the 
associated remark), this will yield the theorem. 

A straightforward calculation shows that if we let 

logWkjq) 

then 



E^" iPfc(j) iogPfc(i) 

log(A- 



Denote the sum in the numerator above by hk- In the course of the proof that 
dimij(i/A) < 1 (which essentially goes back to Garsia |Gar62| '). it is shown that 



fe 



lim {hk - log(7Vfe)) = -(XD. (37) 



See |PU89j . pp. 179-180 for a proof of this fact. We remark that the proof uses 
both Garsia's lemma and the singularity of i^x , but is otherwise elementary. 

Recalling that Nk is bounded by a constant multiple of A"*^, we deduce 
from (|36|l and (|37l) that T^f,(l) < 1 for some sufficiently large feg. Since, on the 
other hand, Tk„{l) ~ and T{q) < Tk„{q) for all < g < 1, we conclude that 
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t'_{1) < 1, where t'_{1) denotes the left derivative. This shows that r(g) cannot 
agree with 1 — g on (0, 1) and therefore must be strictly convex, completing the 
proof ■ 

We make some remarks about the above proof. First, the proof is about 
the Hausdorff dimension of Kj,\. Under strong separation, the Box dimension 
does not drop when is Pisot. When there are overlaps, it is no longer so 
clear what happens to the Box dimension, but in principle there is no reason to 
believe it will also drop. 

Second, the function r(g) that appeared in the course of the proof is actually 
(the negative of) the L'^-spectrum of The fact that T{q) is strictly convex 
corresponds, under the multifractal formalism, to the fact that ux is a multi- 
fractal measure; i.e. it has a range of local dimensions. In general, the left and 
right derivatives of the L'^-spectrum at 1 give substantial information about the 
measure; see for example jFLR,02| . Thus the proof is another indication of the 
delicate relationship between Bernoulli convolutions and the sets K.y^\. 

Corollary 16 Fix A such that X^^ is a Pisot number. 
1. //A > 1/2 then 

dimH(X„.)<l.. 



log(l/7) 
for allO<^ < min(A, 1/(2A)). 

2. If \ > l/\/2 then there exists e such that 

dimH{K^,\) < 2 

for allje ((2A)-i,(2A)-i +£). 

Proof. The first part is clear from Theorem E| For the second part, note that 
when 7 = (2A)~"'^, we have that 7 < A (since A > 1/V2) and the Falconer 
dimension is exactly 2. Therefore the second part follows from the continuity 
of the drop in Theorem II 51 ■ 

Interestingly, there are exactly two Pisot numbers whose reciprocals are 
greater than 1 / ^/2. The smallest Pisot number is the real root of a;"^ — a; — 1 , 
which is about 1.324717. . .. The second smallest Pisot number is the positive 
root of the polynomial — ~ 1; it is about 1.380280 . . .. The next Pisot 
number is the positive root oi — x'^ — x^ + x'^ ~ 1, which is already greater 
than 1.44327 > V2. See |BDGCxH+92l Theorem 7.2.1. for a proof of these 
facts. 



4.3 Zero Hausdorff measure 

In this subsection we assume D — {0,1, . . . ,m — 1}. We showed that when the 
Falconer dimension is less than 2, the Hausdorff dimension of Kj^\ is almost ev- 
erywhere equal to the Falconer dimension. Hence it is natural to ask what is the 
Hausdorff measure in the critical dimension s = 1 + log(mA)/ log(l/7). Unlike 
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the self-similar case, this is a non-trivial question even in the strong separation 
case, provided A > 1/m (otherwise K^^\ can be seen to be bi-Lipschitz equiva- 
lent to the Cantor set K\). It is in fact very easy to show that H^{Kj^x) < oo 
for all (7, A), by considering the natural cover. The following result was com- 
municated to us by M. Rams, but seems to be folklore. 

Theorem 17 Assume the strong separation is verified for K^_\, where A > 
1/m, 7A < and let s he the Falconer dimension of K^ x. Then T-L'^{K^^\) > 

if and only if v\ is absolutely continuous with a hounded density. 

For the proof of the theorem we need the following lemma which has independent 
interest. 

Lemma 18 Assume that A > 1/m, 7A < 1/m and < Ti.'^{K-y_x) < 00, where 
s is the Falconer dimension of K^^\. Then TY^Ik^ ^ assigns the same mass to 
all cylinders of level k, where is the measure of Hausdorff type ohtained hy 
considering covers by open squares only. (Here we do not assume a separation 
condition). 

Proof of lemma. For notational convenience we will omit the subscripts 7, A. 
Let M = 'H'^{K). We will argue by contradiction. Since 

u£D'' 

it follows that some K{u) has measure larger than Mm^^] fix such a u and 
choose e > such that 

■H^K{u)) > (1 + e)Mm-^. (38) 

By decomposing u into sub-cylinders and using subadditivity again, it follows 
that for all sufficiently large k there is u G verifying H38|l . 

Now fix (5 > and choose a cover C = {Sj} of by squares such that 

^diam(5j)" < {\ + 5)M, 

Also fix k such that 

^ks ^fSL]'" <em-^ (39) 
V mA / 

and H38|) holds for some u € . Consider a cover C of K{u) defined as follows: 
for each j, cover the rectangle 0„(5j) by [A'^/7'^J -|- 1 squares of side 7^^, and 
take the union of those squares over all j. Therefore we have 

n'{K{u)) < (LAV7''J + 1) 7''' diam(5',r < M{1 + 6){m-'' + 7^=^), (40) 

3 

where we used that A7^~* = m^^. Letting (5 — > and recalling H39|l we conclude 
that 'H''{K{u)) < M{1 + e)m-''. This contradicts ijSHIl, as desired. ■ 
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Proof of Theorem |J7| We use the same notation as in the lemma. For 
to e let S'fc(w) be the open square centered at n(cj) and half-side 7'^/(l — A). 
One consequence of strong separation, the self-affine relation and the fact that 
/X projects onto the Bernoulli convolution vx is that 

KSkiTlico))) = 2~'i.x{BiUxicT'Lo), (7/A)V(l - A))). (41) 

From this it immediately follows that if v has a bounded density then 

where C is independent of k. Hence /i is an s-dimensional Frostman measure 
and it follows that W^K) > 0. 

Now suppose that dv/dx is not a bounded function (or is not absolutely 
continuous at all), and fix M > 0. Let 

E = {Lue D^^ : i'x{B{Uxiu}),r)) > Mr for all r < tq}. 

If To is small enough then E has positive measure. But in this case, the ergodic 
theorem implies that for almost every w, cr'^w visits E with positive frequency, 
and therefore we deduce from (|1T|| that 

lim sup r = cxD /i — a.e. x. 

Under strong separation, assigns the same mass to all cylinders of the same 
level; therefore /i is a constant multiple of H^Ik by the lemma, and thus equiv- 
alent to TC^Ik- But by the density theorems (see |Mat95| . Theorem 6.2. (1)), 

limsup ^ — ^t:^ -<C<oo Ti. -a.e.x; 

therefore TL'^{K) = as desired. (Note that we do need the lemma; otherwise 
W might be concentrated in the exceptional set oi x). ■ 

We remark that in the range m^^ < A < m^^/^ nothing is known about the 
boundedness of dvx/dx generically, so we in fact do not know what the case is 
for 'H%fJ,.y,x)- 

We now consider the overlapping case. In the self-similar setting, Solomyak 
jSol98j in a particular situation and later Peres, Simon and Solomyak |PSSnnhj 
in greater generality showed that, assuming transversality, self-similar sets with 
overlap have typically measure. It turns out that the proof in |PSS00b| extends 
to our setting. Unfortunately, we are not able to check the needed concept of 
transversality (which is different from the one used in the first sections) in all 
of the relevant region r(0, 1/m), although it does hold for a large chunk of the 
overlapping region by results of Solomyak |Sol04! . 

The proof in [PSSOObj rehes on the Bandt-Graf criterion |BG92| . so our 
first lemma extends one direction of this important criterion to our family of 
self-affine sets. 
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Lemma 19 Let us say that two cylinders K(u),K{v) are e-relatively close if 



(42) 



where I is the identity map and \\ ■ \\ denotes Euclidean operator norm. 

If for every e there are finite words u, v such that K{u) and K{v) are e- 
relatively close then Ti.'^{K) = 0, where s is the Falconer dimension. 

Proof. Our proof follows the idea of Bandt and Graf; details are provided for 
completeness. Assume by way of contradiction that H^{K) > 0. We know 
from Lemma El that in this case all cylinders of the same level are disjoint in 
Ti'^-measure. 

Let M = 7i*(iir), and choose a cover {Sj} of K by open squares such that 



where 5 is to be chosen later. Let S be the union of the Sj, and pick £ > such 
that if \\A — I\\ < e for some map A then AK C S\ this is possible since S is 
open. 

Next take m, v such that H42|l holds with this e. Note that if e is small enough 
then u and v must have the same length, say fc; note also that fc can be made 
arbitrarily large by taking e small. Because of the way e was chosen, we have 

C (/>«(5'). Now adapt the covering {5*^} to K(v) as in Lemma [THl (mapping 
the Sj by and then dividing the resulting rectangles into squares). The union 
of this covering clearly contains 4>v{S), whence it is also a covering of K^', this 
is a contradiction since and are measure disjoint and this covering is 
almost optimal. More precisely, use (|40ll to get 



Taking 8 — 1/2 and fc large enough so that 7*^* < (l/S)™"*^ yields the desired 
contradiction. ■ 

In applying the previous lemma we will need to prove that certain sets have 
zero measure, and following |PSS00bj we will do so by showing that those sets 
have no Lebesgue density points. However, we will need a different notion of 
density points, defined using averages over rectangles of size x A*^ rather than 
balls. The following lemma shows that this makes no difference to us. 

Lemma 20 Let Rc{{x, y), k) be the rectangle centered at (x, y) G (0, 1)^ having 
dimensions 2Cx^ x 2Cy^ (C is allowed to depend on {x,y) but not on k). Let 
A be a measurable subset of (0, 1)^. If for all u = {x,y) G A we have that 



^diam(S'j)'' < M + 6, 



j 



2Mm 



k 



W{Ku) + W{K,) < Mil + 5)im-'' + Y")- 



lim sup 



£2{Rc{u,k)nA) 
C2{Rc{u,k)) 



< 1, 



then C2{A) = 0. 



28 



Proof. This is a special case of the fact that the set of rectangles with sides 
parallel to the axes is a density basis of K^; see |dG75| . Theorem 3.1. ■ 
Now we define the appropriate notion of transversality for this setting. 

Definition 2 We say that 7?. C is a region of -k-transversality if for all (7, A) 
there is f e B such that f{-f) = /(A) = but f'{-f) ^ 0, /'(A) ^ 0. 

The requirement that 7 and A are zeros of / is natural since we want K^^x to 
have overlaps (recall Lemma^l also note that Kj \ is not necessarily connected 
if m > 1). Note that in the previous definition of transversality one of 7, A was 
allowed to be a double zero as long as the other parameter was not; this is not 
the case here. On the other hand, here we need only the existence of such an 
/; it is therefore natural to conjecture that 

7^ = ^(o,l/m)nJP™, (43) 

where IVm denote the set of parameters where there is an overlap {TV stands 
for "Intersection Parameters"; this terminology was introduced in [PSSOObj ). 
However, we were not able to take advantage of the fact that only existence of 
an / is needed. 

Solomyak 'Sol04j has obtained a large region of 7k-transversality in the case 
m — 2. Although it does not cover all of 17^2, it does contain a big chunk of it. 
We refer to his paper for details. 

Theorem 21 Let 7?. C be a region of ^-transversality. Then for almost all 
(7,A)G7^, 

yjhered{^,\) = l+'^. 

Proof. The proof follows closely the proof of Theorem 2.1 in |PSS00bj (in fact, 
the easier homogeneous case). To begin, observe that for e > small, two 
cylinders K^ \{u),Kj \{v) are e-relatively close if and only if |u| = \v\ = k for 
some large k and 

|nc.(u)-n„(?;)| <ea^ a = 7, A. (44) 

Let $e be the set of all (7, A) E TZ such that (|44() holds for some u, v of the same 
length. Invoking Lemma^J it is enough to show that TZ\^e has zero Lebesgue 
measure for all e sufficiently small. To this end, wc will show the following: 
for all (70, Ao) G TZ, some C>0,0<77<1, and all sufficiently large k (all 
depending on (70, Aq)), 

>C2((7^\<i>e)ni?c((7o,Ao),fc)) < (l-77)£2(i?c((7o,Ao),fc)), (45) 

where Rc {{jo , Xq) , k)) is as defined in Lemma 1201 Once we have shown this, 
the same lemma will give that 7?,\$e has zero Lebesgue measure. 
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From now on fix e > and (70, Aq) € TZ. Since 7?, is a region of 
transversality, there exists uj £ B such that /(70) = /(Aq) = 0, /'(70) 7^ 
0, /'(Ao) ^ 0. Write / = wi - ^2, where lu, G D^'{i = 1, 2). It follows that 

K{uJi\k)r\K{uj2\k) 7^0. 

for all fc > (where LUi\k denotes the initial word of length k oi uji). Let [/ be a 
small open square centered at (70, Aq) and compactly contained in (0, 1)^ such 
that 

ci := imin{min(|/'(7)|,|/'(A)|) : (7, A) G [/} > 0. (46) 
Since the closure of U is contained in (0, 1)^, 

C2 2max{max(|/'(7)|, |/'(A)|) : (7, A) G (7} < 00. (47) 
Also, since /(70) = /(Aq) = 0, 

|n„(wi|fc)-n„(a;2|fc)| <C3a'= a = 7o,Ao, (48) 

for some finite C3. 

Let gk{x) = nx{uji\k) - Il^{uj2\k). Writing gu = f + {gk ~ f) we see from 
H46|l and H47|l that, if k is large enough, 

(7, A) G C/ =^ ci < \g'M |5UA)| < C2, (49) 

Since U is open, H48I) and 149|) imply that, for large fc, there exist 71, Ai such 
that |q;i — ao| < csa^/ci and gk{ai) = for a = 7 or A. 

For this choice of 71, Ai, the upper bound in H49(l implies that 

< i < eai/c2 =^ \gk{ai + t)\ < ea'l < e{ai + t)'' , a = 7, A, 

whence 

T := (71, 71 + e7iVc2) x (Ai, Ai + eX'l/c2) C (50) 
Note however that if k is large enough 

> (ag - C3a^/ci)^- = a^l - cga^Vci)' > (1 - l/k)''4 > ^, 

where a = 7 or A. A similar argument shows that aj;' < 2a§ for a = 7 or A and 
large enough k. Therefore 

£2(T) = C2^e^-/^,X1 > 4-ic2-2£2^o^A§ = 16-^C2^C-^e^C2{Rc{ho,Xo),k)). 

On the other hand, 

|(ai + t) - ao| < (cs/ci + 2£/c2)qo for all < i < a5;7c2, a = 7, A. 

Therefore if we take C = cs/ci + 2e/c2 and 77 = 16^^C2^C'^e^ , we obtain that 

Tci?c((7o,Ao),fc); £2(7) > r;£2(i?c((7o, Aq), fc)). 

Together with (|50|l this implies l|45(l . and the proof is complete. ■ 
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4.4 Laws of pure type 

It is known that self-similar measures are either singular or mutually absolutely 
continuous with respect to Lebesgue measure on the attractor. This was proved, 
in increasing levels of generality, in (MS98) , ,PSS00aj and jHLW02, . All of those 
papers use the Lebesgue density theorem and assume that the maps are at least 
conformal; however, by using density bases more general than balls it is possible 
to adapt those proofs to our setting. 

Recall the a density basis V for a Borel set isT is a family of open sets such 
that the following holds: for all x G K there are arbitrarily small sets V G V 
containing x and if A C A' is a Borel set, then 

lim = lAix) for £n - a.e.x € R". 

(Here V ^ x means that diam(F U {x}) 0). 

Let K be the attractor of an afhne i.f.s. {(j>i, . . . ,(j)m} on R", and assume 
that Cn{K) > 0. We will say that K is differentiation- regular if there exists a 
density basis V for K and a constant 77 > such that the following holds: for 
every x G K there is a sequence {V}(a;)} in V with x G Vj{x), Vj{x) x, such 
that if y = for some j, there exists a finite word u = Uj{x) verifying 

4>u{K) c V; CniMK)) > vCniV). (51) 

Very roughly speaking, a self-afhne set is differentiation-regular if we can 
pick a differentiation basis for K consisting of open sets which look like some 
cylinder in the construction of K. The next proposition shows that some impor- 
tant classes of self-affine sets, including those studied in this paper, are indeed 
differentiation-regular . 

Proposition 22 Let . . . , be contracting affine maps on R", and let Ai 
denote the linear part of <pi. Let K be the attractor of {0i, . . . , 4>m\- Assume 
that Cn {K) > and any one of the following conditions hold: 

1. n ~ 2 and all the maps Ai are equal. 

2. There exists a finite generating system W o/R" , such that AiW <ZW for 
all 1 < i < m. 

3. All the maps Ai are simultaneously diagonalizable. 
Then K is differentiation-regular. 

Proof. Assume first that n — 2 and all the linear parts are equal to A. Let B be 
a ball centered at the origin and containing K, and let Ok G be the direction 
of the major axis of the ellipse A^'iB). Then we can pick a subsequence Ok^ 
which is either constant or lacunary (a sequence {0^} C is lacunary if it 
converges to some I G S""^^ and there is C > 1 such that C\di+i ~ l\ < \6i — l\ 
for all i). In either case, it is well-known that the family 

V =: {#-(5) + u : u G R^^ e N} 
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is a density basis of (This is originally due to R.Fromberg, a proof can be 
found in INSWTSl l. Now if w is a word of length ki we have that (f>u{K) C 
(j)u{B) e V and and 

MMK)) = det{K)C2{K) = rydet(0„)£2(S) = ry£2(0u(S)), (52) 

where 77 — C2{K)/ C2{B). This shows that K is differentiation-regular. 

Now we consider the second case. Fix a generating set W as in the statement, 
and let P be a convex polyhedra containing K and whose sides are parallel 
to elements of W (since W contains a basis, we can take P to be a suitable 
parallelepiped). The set of all convex polyhedra with sides parallel to some 
element of W is known to be a density basis of M" f |dG75j . p. 137); let us denote 
this basis by V. By hypothesis, <j)u{K) C (f>u{P) S V for all u, and we can 
conclude that K is differentiation-regular as in H52|l . 

If all the Ai are simultaneously diagonalizable then we can apply the previous 
case: just take W to be the set of (simultaneous) eigenvectors. ■ 

Now we extend Proposition 3.1 in IPSS00a| to differentiation-regular self- 
affine sets. 

Proposition 23 Let K be the attractor of an ajfine i.f.s. {(j>i, . . . , (pm} on M", 
and assume that K is differentiation-regular. Then for any self-affine measure 
jjL supported on K, Cn\K is either singular or mutually absolutely continuous 
with respect to /i. 

Proof. It is well known that is either singular or absolutely continuous with 
respect to Lebesgue measure (this can be seen for instance by decomposing /n 
into absolutely continuous and singular parts, and showing that each of them 
also verifies the self-afSne relation, hence one of them must be trivial). Therefore 
it is enough to show that if fi is the attractor of the weighted i.f.s. {(0i,Pi)}i^i 
and jji <^ Cn, then £„|j<- ^ /i. 

Following [PSSOOaj . Proposition 3.1, let 

P - sup{/:„(A) : A Borel ,A(ZK, ^i{A) = 0}. 

Since we are assuming that is not singular, < /3 < 1; we want to show that 
in fact /3 = 0. Fix a Borel subset A^ of K such that m(^o) = 0. Let x £ K 
and V — Vj {x) for some x. Pick a word u such that holds. The Borel set 
(I)~^{Aq n 4>u(K)) is contained in K] moreover it has zero /^-measure since /i is 
self-affine (and thus o is dominated by a multiple of (i). 
By the definition of (3 and the fact that is affine, 

det{4>uT^Cr^{Aor^MK)) =. Cni^-\Ao n M^)) 

= /3det((/.„)-i/:„(0„(if)). 

Therefore, using (|^ . 

c^{v\Aq) > (1 - /3)£„(0„(i^)) > (1 - {i)^Zn{y). 
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The definition of density basis then impHes that Cni^o) = 0, as desired ■ 

We finish this section with some remarks. First, we did not reaUy use that 
yU is self-affine; just that 

^,{A)^0^ f,{cf,r\A))^Q, (53) 

for all Borel sets A. We may call measures verifying H53|) weakly self-ajfine . 

Second, although one can check the differentiation-regular condition in many 
interesting cases, there are many natural instances where this property appears 
to fail (although proving it rigorously looks difficult). For instance, let Ao,Ai 
be two closed angular sectors in the open first quadrant, disjoint except at the 
origin (for simplicity we consider only the case n — 2). If the linear part of 

maps Ai into Ai, then the i.f.s. {(j}i,4)2} induces another i.f.s. in the circle 
iS*^, whose attractor is a Cantor set of directions. However, it is known that 
for many Cantor sets C, the set of rectangles with sides parallel to C is not a 
density basis |HarOO| . while no Cantor set is known for which the opposite is 
true. Thus checking out differentiation-regularity appears unlikely. 

Of course, it could be that Propositionj^Hlis true for arbitrary self-affine sets, 
using a different method of proof. However we were not able to verify this and 
we believe that there may be a counterexample. 

4.5 Non-collinear digits 

So far we have only considered self-affine sets where the digits lie all on the line 
{x = y}. When D = {0, 1} this is of course not a restriction, but when m > 1 
it is certainly a strong assumption. In fact, almost all the results in this paper 
can be generalized, in theory, to a more general setting described below; the 
problem is that the needed notion of transversality can be very hard to check, 
or simply false. On the plus side, most of the results can be shown to hold 
under a perturbation of the digits. In particular, transversality (in all of its 
various forms) is an open condition. If anything, this shows that collinearity of 
the digits is not a necessary condition for the type of results obtained in this 
paper. 

From now and until the end of this subsection let Di — {dp, d\, . . . , dl^_i} 
for i = 1,2 two sets of digits. Let K~^,\ be the attractor of the i.f.s. 

{ Mx, y) = {jx + dl,Xy + df) }. 

Let us write ilm — {0, . . . , m — 1}^. 

Definition 3 For to £ il„i let 

oo 

We say that i? C is a region of transversality if whenever (7, A) G R and 
uj,Ll>' e 51.,„, either J is not a double root of or A is not a double root of f^. 
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In this framework, suitable versions of Theorems ISl and 1101 apply. In general, 
obtaining regions of transversality looks very difficult unless the digits are al- 
most collinear or have some very special form. However, the regions 52 in the 
aforementioned theorems can still be efficiently estimated, since / and J are in 
this case independent from one another. As an example, we have the following 
result, whose proof works exactly as in Theorem El 

Theorem 24 Let Ji he open intervals such that has no double roots in li 
for all Lo G ilm!* = 1,2. Let li he open intervals such that v\ has correlation 
dimension 1 for almost every a € li, i = 1,2 (here v\ is the B.C. associated to 
Di). Finally, let R be a region of transversality. Let 

51 = (/i X /2)ni?nr(o, 1/m); 

52 = {{h X J2) U (/2 X Ji)) n r(0, l/m); 
S = S1US2. 

Then dimH{K^,\) = 1 + \og{mX)/ log(l/7) for almost all (7, X) E S . ■ 

Corollary 25 // Di, D2 are sufficiently small perturbations of {0, . . . , to — 1} 
then AmiH{K~f^\) has the expected value for almost every (7, A) £ r(0, 1/to). ■ 

Note that we are somehow in the reverse situation with respect to Falconer's 
theorem, which holds for all families of linear maps satisfying certain conditions 
and for almost every digit. Here, the result holds for all digits in some open 
set and almost every parameter. 

Another possible variant is to allow the digits to depend on the parameters. 
This is standard in the self-similar setting and present no additional compli- 
cations here; most of the results, when stated appropriately, hold also in this 
case. 

Acknowledgements. The author wishes to thank Boris Solomyak for his 
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